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WO 94 27253 A (GEMPLUS CARD INT) relates to a process for the transmission 
of messages from a group of transmitters to a single receiver, so that the 
messages are not transmitted at the same time and do not interfere with one 
another. When the receiver receives a message, it emits a busy signal, 
which can be an unmodulated carrier received by all the transmitters and 
obliges those not transmitting to remain in the inoperative state, i,e. be 
temporarily inhibited for a relatively long listening time Tv. When the 
reception channel is free, which is established by the transmitters with a 
test or sensing signal emitted for a time Tt, a non-inhibited transmitter 
is free to supply its signal, but after waiting for a random listening time 
Ta, which is deemed to limit simultaneous transmissions. The test signal 
is retransmitted following the random time to ensure that the channel 
remains unoccupied. A transmitter which has transmitted its signal is 
brought into the listening state for a relatively long time Tl. 



transmitter about to transmit and noting the occupation of the channel and 
lasts for a given time, whereas the temporary inhibition according to the 
invention is imposed by the interrogator when several labels are success- 
ively identified on the basis of the messages which they transmit. Finally, 
there is no question of an exchange of clearly differing informations, 
which are all of the same nature in the cited document and their type is 
not defined. 
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This does not necessarily relate to a process for the identification of <^ 

> 

labels and the reception apparatus does not interrogate, the transmxtters jps 
taking the transmission initiative on the basis of the aforementioned con- 

ditions. The listening periods Tv, Ta and Tl are like the temporary and ff| 

definitive inhibitions according to the invention but without being per- O 
fectly equivalent thereto, because the listening time Ta is controlled by a 
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(57) Abstract 

Methods providing sim- 
ple management of the unilat- 
eral exchange of messages be- 
tween an extremely simplified 
set of transmitters and a single 
receiver on a single channel, 
involving transmission by the 
receiver (100) of the simplest 
possible binary signal indicat- 
ing that the channel is busy 
as soon as a message from 
one of the transmitters is de- 
tected. Reception of said signal 
by the other transmitters (102- 
104) prevents them from trans- 
mitting. Collision risks be- 
tween messages from different 
transmitters are handled by a 
set of test (Tt) and standby (Tv, 

Ta, Tl) periods. The busy signal may be a simple modulated carrier in the case, for example, of UHF transmission. Effective control of 
badge- based systems, such as access control systems, is thus provided. 

1 A, A ' j^J^ 




(57) Abrege 



L' invention conceme lcs precedes qui permettent de gerer d'une maniere simple les echanges untiatgrauj ^de messag es entre un 
ensemble d' emetteurs tres simplifies et un recepteur unique; cette transmission s'effectuant sur un canal unique. EUe consiste Xprevoir la 
transmission par le recepteur (100) des qu'il detecte rarrivee d'un message provenant de Tun des emetteurs (101) d'un signal binaire le 
plus simple possible indiquant que le canal est occupe\ La reception de ce signal par les autres emetteurs (102-104) empeche ceux-ci de 
transmettre. Uq ensemble de durees de tests (Tt) et de veilles (Tv, Ta, Tl) permet de gerer les risques de collision entre les messages des 
diff6rents emetteurs. Le signal d 'occupation peut etre, par exemple dans le cas d'une transmission hyperfrequence, une simple porteuse 
modulee. EUe permet de gerer efficacement les systemes a base de badges permettant, par exemple, les contdles d'acces. 
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PROCEDE DE GESTION DE LA TRANSMISSION DES MESSAGES D * UN 
ENSEMBLE D ' EMETTEURS VERS UN RECEPTEUR UNIQUE SUR UN 

CANAL UNIQUE. 

La presente invention se rapporte aux procedes qui 
permettent de gerer la transmission des messages 
provenant d'un ensemble d' emetteurs vers un recepteur 
unique qui leur est commun, lorsque la voie de 

5 transmission est formee d'un canal unique sur lequel 

doivent transiter tous ces messages. 

Dans un systeme de transmission comportant 
plusieurs emetteurs et un seul recepteur relies ensemble 
par un canal unique, il est essentiel de gerer la 

10 transmission des messages afin de ne pas apporter de 
confusion entre ceux-ci. Dans un reseau de 
radiotelephonie par exemple, on utilise une procedure 
essentiellement verbale qui repose f ondamentalement sur 
1 1 intelligence des operateurs . Dans un systeme de 

15 transmission de donnees , qui fonctionne generalement de 
maniere automatique, on utilise une procedure plus figee 
qui est mise en oeuvre par des dispositifs logiques 
situes tant dans les emetteurs que dans le recepteur. 
Ces procedures sont connues par exemple sous les noms de 

2 0 ALOHA , CSMA, CSMA/CD .... 

Dans la plupart de ces procedes , on utilise un 
systeme d 1 envoi de messages d 1 acquittement qui est 
realise par l 1 emission de donnees depuis le recepteur 
principal unique vers les . emetteurs. Ces emetteurs 

25 doivent done comporter un systeme de reception de 
donnees qui presente necessairement une certaine 
complexity . 

C 1 est egalement le cas dans les procedes 
anti-collision de type CSMA ou 1 1 on ecoute le canal de 
30 transmission pour detecter une collision eventuelle, ou 
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bien ou 1 1 on emet depuis le recepteur une indication de 
collision lorsque celle-ci a eu lieu. La aussi les 
recepteurs doivent comporter un systeme de reception de 
donnees d'une complexite non-negligeable . 

5 On developpe a l'heure actuelle des systemes qui 

comportent des emetteurs relies a un recepteur unique 
par un canal unique. A titre d'exemple, on citera les 
badges hyperf requence qui sont prevus pour de nombreux 
usages, par exemple le controle d'acces, le paiement des 

10 peages d'autoroute. On tente de realiser ces badges sous 
la forme d'une carte ayant de preference les dimensions 
et le poids d'une carte de credit integrant 
eventuellement une pile dont la duree doit etre de 
pliisieurs annees . On congoit bien que dans ce cas 

15 I'ajout d'un recepteur de donnees et la complexite de la 
gestion de la transmission puisse etre prohibitif a tous 
points de vue. 

Comme en outre ces cartes fonctionnent 
necessairement sur une frequence unique, puisqu'elles 

2 0 doivent etre realisees a de tres nombreux exemplaires et 
pouvoir fonctionner en des endroits distincts repartis 
en grand nombre sur le territoire, il est absolument 
imperatif de gerer la collision des messages qu'elles 
transmettent de maniere presque simultanee vers un meme 

2 5 recepteur. II est important que le systeme de reception 
de donnees ainsi que les procedures de gestion soient 
extremement simplifies car ces emetteurs doivent etre 
petits et peu couteux. 

Ce probleme n'a pas, jusqu'a present, ete resolu de 

30 maniere satisf aisante . 

Pour resoudre ce probleme, 1 1 invention propose un 
procede de gestion de la transmission des messages d'un 
ensemble d 1 emetteurs vers un recepteur unique sur un 
canal unique, principalement caracterise en ce que des 
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que le recepteur recpoit remission de l'un des 
emetteurs, il transmet vers 1* ensemble des recepteurs, 
pendant, au moins toute la duree de transmission de 
1 ' emetteur actif, une information binaire indiquant que 

5 le canal est occupe, et en ce que la reception de cette 
information binaire inhibe toute tentative d 1 emission 
des autres emetteurs. 

D'autres particular ites et avantages de 1 ' invention 
apparaitront clairement dans la description suivante, 

10 presentee a titre d 1 exemple non limitatif en regard des 
figures annexees qui representent : 

- la figure 1, un schema d'un ensemble d 1 emetteurs 
relies a un recepteur unique. 

- la figure 2, un premier diagramme de temps; 

15 - la figure 3, un schema simplifie d'un emetteur ;et 

- la figure 4, un deuxieme diagramme de temps. 

- la figure 5, un diagramme des temps dans le cas 
d'une transmission full-duplex 

Dans la description qui va suivre on va pour 
20 simplifier, parler de recepteur pour 1 1 organe charge de 
recevoir des donnees emises par un ensemble d ' emetteurs 
fonctionnant sur une frequence unique etant bien entendu 
que tous ces elements sont emetteurs-recepteurs . Un tel 
systeme a ete represents schematiquement sur la figure 
25 l. Ainsi, le recepteur 100 est susceptible de recevoir 
des donnees depuis un ensemble d 1 emetteurs, quatre 
emetteurs 101 a 104 sont representes sur cette figure. 

Selon l 1 invention, lorsque l'un des emetteurs, 101 
par exemple, commence a emettre ses donnees vers le 
3 0 recepteur 100, celui-ci retransmet en retour un signal 
d' occupation extremement simple. II peut s 1 agir d'une 
porteuse non modulee par exemple dans le cas de 
transmission hyperf requence , et ce signal est regu par 
tous les emetteurs. Ce signal d 1 occupation transmet done 
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une information binaire. Les emetteurs 102 a 104, qui ne 
i (L$~k~ / sont pas en train de transmettre des donnees au 

/ recepteur, interpretent ce signal comme un signal 

\ *. * i 

/^^y , d 1 occupation du canal commun a tous les emetteurs et 
j5 s 1 abstiennent alors, pendant toute la duree ou ce signal 
j d' occupation est recpu, d'emettre des donnees qu'ils 
j auraient eventuellement a transmettre- Lorsque 
\ 1 ' emetteur 101 a fini de transmettre son message, il 
\ cesse sa transmission et le recepteur cesse alors 
10 d'emettre le signal d 1 occupation , ce qui libere le canal 
permettant ainsi a un autre des emetteurs d'en disposer 
pour emettre a son tour. 

Le dispositif pour mettre en oeuvre ce procede peut 
comprendre par exemple, tou jours dans 1' exemple d'une 
15 transmission hyperf requence , dans le recepteur un simple 
oscillateur relie a une antenne d 1 emission et mis en 
fonctionnement par la detection de la reception du 
signal de l 1 emetteur. L 1 emetteur par ailleurs peut etre 
par exemple, comme represents de maniere tres simplifiee 
I . t " i y/ . 20 sur la figure 3, un badge hyperf requence 301 portant un 
_ / emetteur 302 relie a une boucle d 1 emission accordee 303. 

/ J^ 1 ^-**' > \ Ce badge comprend alors selon 1 1 invention une boucle de 

S) f . reception 304 accordee sur la frequence du signal 

d' occupation regu du recepteur 100. Le signal recpu sur 
'-^ ^ 25 cette boucle est redresse par une diode 305, ce qui 
delivre une tension continue appliquee a 1 1 emetteur 302 
qui, lorsqu'il n'est pas en etat d 1 emission, se trouve 
bloque par cette tension. L 1 absence de blocage lorsque 
1 1 emetteur est deja en fonction d 1 emission peut etre 
3 0 obtenue par un systeme logique 306 tres simple tel que 
represents sur la figure 3. 

Cet exemple simplifie a 1 1 extreme permet de 
comprendre le principe de 1" invention, mais il laisse en 
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suspens la resolution d*un certain nombre de problemes. 

Le premier de ces problemes consiste a gerer les 
acquittements des messages, c'est-a-dire a indiquer a 
1 1 emetteur si les donnees re?ues dans le recepteur sont 
5 correctes, afin que 1 1 emetteur puisse, le cas echeant, 

re-emettre ces donnees jusqu'a ce qu'elles soient regues 
correctement, tout au moins dans certaines limites de 
temps . 

Pour cela, de maniere tres simple, le recepteur 

10 analysera les donnees regues et verifiera leur validite 
selon des methodes connues, de parite par exemple. 
Lorsque ces donnees seront reconnues comme correctes, 
dans les limites habituelles procurees par ces systemes, 
le recepteur arretera 1' emission du signal d' occupation 

15 du canal. Si par contre ces donnees ne sont pas 
reconnues comme correctes, ce signal continuera a etre 
emis et 1' emetteur 101 interpretera 1' absence d' arret de 
cette emission comme 1 • indication d 1 une mauvaise 
reception et une invitation a re-emettre le message. Le 

20 processus sera alors itere un nombre suf f isant de fois 
jusqu'a ce que la reception soit correcte. 

Pour eviter toutefois d 1 occuper en permanence le 
canal sur une erreur systematique , une tres mauvaise 
transmission par exemple, cette re-emission sera limitee 

25 a un nombre adequat de fois determine essentiellement en 
fonction du nombre d ' emetteurs susceptibles d ' attendre 
leur tour pour emettre . 

Ce sequencement a ete represents de maniere 
symbolique sur la figure 2, ou 1 1 on voit sur la ligne du 

3 0 haut, les periodes d' emission de 1 1 emetteur representees 
par des rectangles en grise, et sur la ligne du bas les 
etats libre ou occupe du canal representes par des 
signaux haut et bas. 

Lorsque 1 1 emetteur se met a emettre une premiere 
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fois son message, le canal passe de l'etat libre a 
l'etat occupe, correspondant a 1' emission du signal 
d' occupation, a 1 • instant tl. L'emetteur termine < sa 
premiere emission a 1 ' instant t2 et, dans 1 ' exemple 
represents sur la figure, le recepteur determine que le 
message recu est incorrect. II continue done a emettre 
son signal d' occupation du canal, ce qui continue a 
bloquer 1' emission des autres emetteurs mais indique a 
l'emetteur en service que le message a ete mal recu. Cet 
emetteur en service re-emet done son message a partir de 
1' instant t3 jusqu'a 1 • instant t4 . A cet instant t4 , 
dans cet exemple, le recepteur determine que le message 
est bien recu et il cesse done d' emettre le signal 
d' occupation. L'etat du canal redevient alors libre, ce 
15 qui permet aux autres emetteurs de prendre la main. 

II est egalement souhaitable de traiter le probleme 
des collisions d' emission lorsque plusieurs emetteurs 
veulent se mettre en route simultanement . Dans des 
systemes simples ceci pourrait se traiter de maniere 
implicite, d'une part en comptant sur le fait que cette 
situation sera relativement rare parce que le systeme ne 
comprend pas beaucoup d' emetteurs, et d ' autre part parce 
que si plusieurs emetteurs se mettent a emettre 
simultanement, la reception sera necessairement mauvaise 
et ils s'arreteront done de transmettre au bout du 
nombre de re-emissions prescrites pour eviter les 
embouteillages . 

Cette solution n 1 est toutefois pas tres 
satisfaisante en elle-meiue et elle devient rapidement 
inefficace des que le nombre d • emetteurs atteint un 
volume tant soit peu consequent. 

Pour resoudre ce probleme, 1' invention propose en 
outre d'utiliser un sequencement legerement plus 
complique, illustre par exemple sur la figure 4. 



20 



25 



30 
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Tout d'abord, chaque emetteur avant d ' emettre teste 
1 ' occupation du canal pendant une duree Tt qui peut etre 
relativement courte et de valeur identique pour chacun 
des emetteurs . 
5 Deux cas se presentent alors : 

- si le canal est occupe, 1 ' emetteur se met en 
veille pendant une duree Tv assez longue, de preference 
plus longue que la duree maximale de transmission prevue 
pour un message. 
10 - si le canal est libre, ceci indique qu'aucun 

autre emetteur ne transmet, mais on court alors le 
risque que plusieurs emetteurs ne se mettent a 
transmettre en meme temps a la fin de la duree Tt. Pour 
eviter cela, 1 ' emetteur se met alors en veille pendant 
15 une duree aleatoire Ta, puis il teste de nouveau 
!• occupation du canal pendant la duree Tt et se met 
alors "a transmettre si le canal est tou jours libre a la 
fin de cette duree. 

Si par contre, a la fin de cette duree Ta le canal 
2 0 est occupe par un emetteur qui a commence a transmettre 
entre temps, on se retrouve dans le premier cas et la 
sequence recommence. La repartition des aleas dans les 
duree Ta , aussi bien entre les emetteurs qu 1 entre les 
periodes successives d 1 un meme emetteur est telle que le 
25 risque de voir demarrer deux emissions .simultanees sur 
deux emetteurs differents est quasiment nul. 

Dans les cas extremement rares ou cela se 
produirait, on se retrouverait en erreur de reception et 
l'on sortirait de la collision apres le nombre prescrit 
30 de repetitions, comme dans le cas du systeme non protege 
contre les collisions tel qu 1 on I'a explique plus haut. 

En se reportant a la figure 4, on voit qu'en 
supposant qu'au temps to les quatre emetteurs cherchent 
a transmettre, ils testent tous les quatre le canal 
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pendant la duree Tt, puis ils se mettent en veille 
pendant les durees Tal, Ta2 , Ta3, et Ta4 . Comme Ta2 est 
la duree la plus courte, lorsque 1 1 emetteur 2 teste de 
nouveau ensuite pendant la duree Tt I'etat du canal, il 
5 le trouve libre et il se met alors a transmettre a 

1' instant tl, ce qui est represents par le rectangle en 
grise. 

En fonction des durees des autres temps de veille 
aleatoire, a 1 1 instant tl 1' emetteur 1 se trouve dans 
10 une duree Tt de test du canal et les emetteurs 3 et 4 se 
trouvent toujours dans leurs durees de veille aleatoire 
Ta3 et Ta4 . 

En supposant dans cet exemple pour la simplicity 
que la reception est bonne, 1' emission de 1 ' emetteur 2 

15 se termine au temps t2 et le canal redevient libre. Pour 
permettre alors a un maximum des autres emetteurs de 
transmettre les messages qu 1 ils auraient a transmettre, 
,0'^^ I l 1 emetteur 2 se met alors en veille pendant une duree Tl 
\iJ^ — 1 relativement longue, pour permettre par exemple aux 

2 0 \trois autres emetteurs d' avoir le temps de transmettre 
leurs messages, compte tenu egalement des durees de 
veille et de test. 

Dans cet exemple, a cet instant t2 on constate sur 
la figure que 1 1 on se trouve pendant la duree de veille 

25 Td de chacun des emetteurs 1, 3 et 4 . A la fin de cette 
duree de veille, ces trois emetteurs passent dans une 
duree Tt de test et la sequence test-veille aleatoire- 
test, redemarre pour chacun d'eux. Compte tenu des 
durees de veille aleatoire, c 1 est cette fois-ci 

30 1' emetteur 1 qui trouve le premier le canal libre a 
1 • instant t3 situe a la fin de la duree Tt qui suit la 
deuxieme duree aleatoire Tal 1 , alors que 1 1 emetteur 3 
est lui dans la duree aleatoire Ta3 1 et que 1 1 emetteur 4 
se trouve toujours dans une duree de test Tt suivant une 
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duree de veille Tv. 

L 1 emetteur 1 se met done a transmettre son message 

et s'arrete au temps t4 pour passer en veille longue Tl. 
A ce moment, on se trouve dans une duree de veille 
5 Tv pour 1 ■ emetteur 3 , et dans une duree de test Tt 

suivant une duree de veille Tv -pour 1 1 emetteur 4. La 

sequence test-veille aleatoire-test , se deroule alors 

pour I 1 emetteur 4 et se termine avant que la mime 

sequence, qui a demarre plus tard pour 1 1 emetteur 3, ne 
10 se termine elle aussi. C'est done 1 1 emetteur 4 qui a 

I 1 instant t5 se met a transmettre, jusqu'a 1 1 instant t6 

ou il passe en veille longue Tl. 

A ce moment les trois emetteurs 1, 2 et 4 sont en 

veille longue et 1 1 emetteur 3 est en duree de veille Tv. 
15 C'est alors 1 1 emetteur 3 qui commencera a emettre 

son message au temps t7 apres une sequence Tt-Ta3"-Tt. 

Cette derniere sequence se deroule automat iquement , bien 

qu'elle ne soit pas ici necessaire, parce que 1 • on 

pourrait tres bien se trouver dans des configurations oil 
20 on en ait besoin, en fonction de la succession aleatoire 

des messages et compte tenu de ce que la duree Tl a une 

duree necessairement finie. 

Le message de 1 1 emetteur 3 s'arrete au temps t8, a 

partir duquel il se met en veille longue Tl . C'est alors 
25 le premier des emetteurs qui arrive au bout de sa duree 

de veille longue et qui a besoin d 1 emettre un nouveau 

message qui repart dans une sequence de test du canal. 

Sur la figure c'est 1 ' emetteur 2 qui se trouve dans ce 

cas . 

3 0 Afin de permettre la transmission d'un maximum de 

messages, on aura interet a s' arranger pour que la somme 
des durees Tt+Ta+Tt soit tou jours infer ieure au temps 
minimum de transmission du message. On remarque que 
cette condition n ' est pas respectee sur la figure afin 
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d 1 avoir une plus grande lisibilite. 

L' invention s' applique a tout systeme 

radio-frequence ou a des systemes a couplage pour 
induction. L' invention s 1 applique bien sur a une 

5 transmission half -duplex. Dans ce cas 

1 1 emetteur-recepteur 100 emet un signal module sur une 
porteuse. Lorsqu'un emetteur (badge) se trouve dans le 
champ d' emission de 1 1 emetteur-recepteur 100, 
1' emetteur (badge) teste le canal pendant la duree Tt 

10 pour savoir si ce canal est libre ou occupe. 

Le canal est libre lorsque la frequence de reveil 
est presente (lorsque la porteuse est presente) . Le 
canal est occupe lorsque la frequence de reveil est 
absente. Des fenetres d ' ecoute sont inserees au milieu 

15 de la frequence de reveil (canal libre) . Des la 
reception du debut d'un message (sous forme de trame 
ATR) 1 1 emetteur-recepteur 100 declare le canal occupe 
(absence de la porteuse) . On pourra se reporter au 
schema de la figure 5 qui illustre cet exemple. 
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REVENDICATIONS 



1. Precede de gestion de la transmission des 
messages d • un ensemble d- emetteurs vers un recepteur 
UniqUS SUr Un Canal ^ique, caracterise en ce que des 
que le recepteur (100) recoit 1- emission de Pun des 
emetteurs (10 i, , ii transit vers 1 • ensemble des 
recepteurs (101-104), pendant au moins toute la duree de 
transmissipn de 1 • emetteur actif, une information 
binaire indiquant que le canal est occupe, et en ce que 

V <1ft 1 ^ " CePti0n ^ inf ° rma tion binai ^ inhibe toute 

^,,,10 . tentative d'emission des autres emetteurs (102, 103 
104) . V ' ' 

2. Precede selon la revendication 1, caracterise en 
ce que le recepteur continue a transmettre ladite 
information binaire lorsgue l a reception du message 
15 transmis par 1 • emetteur actif (loi) est erronee, et que 
!• emetteur actif recommence la meme transmission jusqu-a 
ce qu-elle soit recue correctement et da*s la limite 
d un nombre determine de fois. 

3. Precede selon i. une quelconque des 
2 0 revendications l et- o „^ - • - 

et 2 > caracterise en ce q Ue lorsque 

1 emetteur actif (io 2 ) a termine sa transmission, ii se 
met en veille pendant une duree suffisamment longue pour 
permettre a plusieurs autres emetteurs (101, i 03 , i 0 4) 
de transmettre a leur tour. 

25 4. Precede selon i. une quelconque des 

revendications 1 a 3, caracterise en ce que lorsqu-un 
emetteur (102) est pret a transmettre, il teste d • abord 
une premiere fois (Tt) 1-etat d • occupation du canal 
puis il se met en veille pendant une duree aleatoire 

30 (Ta), H teste ensuite unedeuxieme fois(Tt) 1'etat 
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d' occupation du canal puis il se met a transmettre 
lorsque ce deuxieme test indique que le canal est libre. 

5. Procede selon la revendication 4, caracterise en 
ce que lorsque le test indique que le canal est occupe, 

5 l'emetteur (101) se met en veille pendant une duree (Tv) 
sensiblement egale a la duree de transmission moyenne 
d'un message. 

6. Procede selon l'une quelconque des 
revendications 1 et 5, caracterise en ce que 

10 1 ' information binaire indiquant 1 1 etat d' occupation du 
canal est une porteuse non modulee. 
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